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CLAIMS: 



1 . A method of executing processes with different priorities in a multiprocessing 

environment comprising execution of a low priority process (Tl) and a high priority process 
(T4) where the high priority process (T4) and the low priority process (Tl) share a given 
resource (SM4, 402'), characterized in that the method comprising the step of: 
5 - temporarily raising an effective priority of the low priority process (Tl) when the 

low priority process (Tl) is going to use tiie shared resource (SM4, 402'), where 
the effective priority is raised to be above a priority of an other process (Tl, T2) 
in the multiprocessing environment, 

10 2. Method according to claim 1, characterized in that the step of raising the 

effective priority comprises the steps of: 

- executing/assigning an additional process (T3, T5) accessing the shared resource 
(SM4, 402') on behalf of the low priority process (Tl) where the additional 
process (T3, T5) has a priority equal to the effective priority, and 
15 - where the additional process (T3, T5) is synchronised with the low priority 

process (Tl), 

3. Method according to claim 1 , characterized in that the multiprocessor 

environment comprises a real-time operating system and a non-real time operating system 
20 running on a single processor at least at a given time, where the real-time operating system 
comprises said high priority thread (T4) and said additional process (T3, T5) and where the 
non-real time operating system comprises said low priority thread (Tl). 



4- Method according to claim 2, characterized in that 

25 - the additional process (T3) and the low priority process (Tl) are synchronised 

using a first sem£q)hore (SI A) and a second sems^hore (SIB). 

5. Method according to claim 1, characterized in that the effective priority is 



raised at least until 
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- the low priority process (Tl) has accessed or ixsed the shared resource (SM4, 
402'), or 

- the high priority process (T4) has accessed or used the shared resource (SM4, 
402') if the high priority process (T4) attempts to access or use the shared 

5 resource (SM4, 402') while the low priority process (Tl) has access or uses the 

shared resource (SM4, 402'). 

6. Method according to claim 1, characterized in that the effective priority of the 
low priority process (Tl) is raised to be slightly below that of the high priority process (T4). 

10 

7. Method according to claim 4, characterized in that access to the shared 
resource (SM4, 402') is controlled by a mutex (M) whereby said additional process (T3, T5) 
will not wait for the low priority process (Tl) as long as it owns the mutex (M). 

15 8. Method according to claim 1 , characterized in that the shared resource (SM4, 

402') is selected from the group of: 

- a shared memory (SM4, 402'), 

- a shared file (SM4, 402'), and 

- a shared input/output (I/O) device. 

20 

9. Method according to claim 1 , characterized in that the high priority process 
(T4) executes time-critical tasks. 

10. A system (400) for executing processes with different priorities in a 

25 multiprocessing environment comprising means (401) adapted to execute a low priority 
process (Tl) and a high priority process (T4) where the higji priority process (T4) and the 
low priority process (Tl) share a given resource (SM4, 402'), characterized in that the system 
comprises: 

- means (401) for temporarily raising an effective priority of the low priority 
30 process (Tl) when the low priority process (Tl) is going to use the shared 

resource (SM4, 402'), where the effective priority is raised to be above a priority 
of an other process (Tl, T2) in the multiprocessing environment. 
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1 1 . System (400) according to claim 10, characterized in that the means (401) for 

raising the effective priority is conceived to: 

- executing an additional process (T3, T5) accessing the shared resource (SM4, 
402') on behalf of the low priority process (Tl) where the additional process (T3, 
T5) has a priority equal to the effective priority, and 

— where the system (400) comprises synchronisation means (401) conceived to 
synchronise the additional process (T3, T5) with the low priority process (Tl). 



12. System (400) according to claim 10, characterized in that the system 

10 comprises a single processor (401) comprising a real-time operating system and a non-real 
time operating system running on the single processor (401) at least at a given time, where 
the real-time operating system comprises said high priority thread (T4) and said additional 
process (T3, T5) and where the non-real time operating system comprises said low priority 
thread (Tl). 

15 

13. A computer readable medium having stored tiiereon instractions for causing 
one or more processing imits to execute the method according to any one of claims 1 to 9. 

14. Set-top box comprising the system according to claim 10. 

20 

15. Television set comprising the system according to claim 10. 



